#include<bits/stdc++.h>
using namespace std;
//#define int long long
const int N=1e5+10;
int n,a[N],cl[N],ans;
void dfs(int now){
    if(now>n){
        int p_0=-1,p_1=-1,cnt=0;
        for(int i=1;i<=n;i++){
            if(cl[i]==0){
                if(p_0==-1){
                    p_0=i;
                    continue;
                }
                if(a[p_0]==a[i]){
                    cnt+=a[i];
                }
                p_0=i;
            }
            else{
                if(p_1==-1){
                    p_1=i;
                    continue;
                }
                if(a[p_1]==a[i]){
                    cnt+=a[i];
                }
                p_1=i;
            }
        }
        ans=max(ans,cnt);
        return;
    }
    cl[now]=1;
    dfs(now+1);
    cl[now]=0;
    dfs(now+1);
}
void init(){
    memset(cl,0,sizeof(cl));
    ans=0;
}
void solve(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    dfs(1);
    cout<<ans<<'\n';
}
signed main(){
    cin.tie(0),cout.tie(0);
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    int T;
    cin>>T;
    while(T--){
        init();
        solve();
    }
    return 0;
}

